47 research outputs found
Proof-of-Prestige: A Useful Work Reward System for Unverifiable Tasks
As cryptographic tokens and altcoins are increasingly being built to serve as
utility tokens, the notion of useful work consensus protocols, as opposed to
number-crunching PoW consensus, is becoming ever more important. In such
contexts, users get rewards from the network after they have carried out some
specific task useful for the network. While in some cases the proof of some
utility or service can be proved, the majority of tasks are impossible to
verify. In order to deal with such cases, we design Proof-of-Prestige (PoP) - a
reward system that can run on top of Proof-of-Stake blockchains. PoP introduces
prestige which is a volatile resource and, in contrast to coins, regenerates
over time. Prestige can be gained by performing useful work, spent when
benefiting from services and directly translates to users minting power. PoP is
resistant against Sybil and Collude attacks and can be used to reward workers
for completing unverifiable tasks, while keeping the system free for the
end-users. We use two exemplar use-cases to showcase the usefulness of PoP and
we build a simulator to assess the cryptoeconomic behaviour of the system in
terms of prestige transfer between nodes.Comment: 2019 IEEE International Conference on Blockchain and Cryptocurrency
(ICBC 2019
Additive increase rate accelerator
Abstract. We propose AIRA, an Additive Increase Rate Accelerator. AIRA extends AIMD functionality towards adaptive increase rates, depending on the level of network contention and bandwidth availability. In this context, acceleration grows when resource availability is detected by goodput/throughput measurements and slows down when increased throughput does not translate into increased goodput as well. Thus, the gap between throughput and goodput determines the behavior of the rate accelerator. We study the properties of the extended model and propose, based on analysis and simulation, appropriate rate decrease and increase rules. Furthermore, we study conditional rules to guarantee operational success even in the presence of symptomatic, extra-ordinary events. We show that analytical rules can be derived for accelerating, either positively or negatively, the increase rate of AIMD in accordance with network dynamics. Indeed, we find that the "blind", fixed Additive Increase rule can become an obstacle for the performance of TCP, especially when contention increases. Instead, sophisticated, contention-aware additive increase rates may preserve system stability and reduce retransmission effort, without reducing the goodput performance of TCP
Load Imbalance and Caching Performance of Sharded Systems
Sharding is a method for allocating data items to nodes of a distributed caching or storage system based on the result of a hash function computed on the item’s identifier. It is ubiquitously used in key-value stores, CDNs and many other applications. Despite considerable work that has focused on the design and implementation of such systems, there is limited understanding of their performance in realistic operational conditions from a theoretical standpoint. In this paper we fill this gap by providing a thorough modeling of sharded caching systems, focusing particularly on load balancing and caching performance aspects. Our analysis provides important insights that can be applied to optimize the design and configuration of sharded caching systems
Information-Centric Connectivity
Mobile devices are often presented with multiple connectivity options usually
making a selection either randomly or based on load/wireless conditions
metrics, as is the case of current offloading schemes. In this paper we claim
that link-layer connectivity can be associated with information-availability
and in this respect connectivity decisions should be information-aware. This
constitutes a next step for the Information-Centric Networking paradigm,
realizing the concept of Information-Centric Connectivity (ICCON). We elaborate
on different types of information availability and connectivity decisions in
the context of ICCON, present specific use cases and discuss emerging
opportunities, challenges and technical approaches. We illustrate the potential
benefits of ICCON through preliminary simulation and numerical results in an
example use case
Cache "less for more" in information-centric networks (extended version)
Ubiquitous in-network caching is one of the key aspects of information-centric networking (ICN) which has received widespread research interest in recent years. In one of the key relevant proposals known as Content-Centric Networking (CCN), the premise is that leveraging in-network caching to store content in every node along the delivery path can enhance content delivery. We question such an indiscriminate universal caching strategy and investigate whether caching less can actually achieve more. More specifically, we study the problem of en route caching and investigate if caching in only a subset of nodes along the delivery path can achieve better performance in terms of cache and server hit rates. We first study the behavior of CCN's ubiquitous caching and observe that even naïve random caching at a single intermediate node along the delivery path can achieve similar and, under certain conditions, even better caching gain. Motivated by this, we propose a centrality-based caching algorithm by exploiting the concept of (ego network) betweenness centrality to improve the caching gain and eliminate the uncertainty in the performance of the simplistic random caching strategy. Our results suggest that our solution can consistently achieve better gain across both synthetic and real network topologies that have different structural properties. We further find that the effectiveness of our solution is correlated to the precise structure of the network topology whereby the scheme is effective in topologies that exhibit power law betweenness distribution (as in Internet AS and WWW networks)